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B. Amendments to the Claims: 
1-4. (Withdrawn) 

5. (Currently Amended) A method used in computer-aided circuit design for comparing two 
finite-precision arithmetic circuits for equivalence, each finite-precision arithmetic circuit 
being represented by a data flow graph, the two finite-precision arithmetic circuits being 
compared for eguivalence by checking the eguivalence of the corresponding data flow 
graphs, data f l ow graphs for e qu i valence, oach data f l ow graph r e presenting a f i nito 
precision ar i thm e tic c i rcu i t , the each of the two data flow graphs of each of the two finite- 
precision arithmetic circuits comprising a plurality of edges wherein each edge has a finite 
bit width, an edge being further connected to a source port and one or more sink ports, the 
source port and the sink ports linked to an edge further connecting the edge to a plurality 
of arithmetic operators, each port further having a required precision and an information 
content associated with it, the required precision of a port being the maximum bits of the 
port observed at any of the output of the port, the information content of a port being the 
minimum bits required to represent the output of an arithmetic operation, the method 
comprising the steps of: 

a. determining the edges of each of the two data flow graphs, having information 
loss, wherein an edge has an information loss if the information content of the 
corresponding source port and the required precision of any of the corresponding 
sink ports are greater than the bit-width of the edge; 

b. canonizing each of the two data flow graphs, the each of the two data flow 
graphs being canonized by canonizing the edges having information loss, the 
edges being canonized by pushing the arithmetic operations that generate 
information loss to the end of the data flow graph c i rcu i t ; 

c. d i v i d i ng splitting each of th e two d ata flow graphs at the edges having 
information loss, into lossless sub-graphs, 4be d a ta flow gr a phs b ei ng s pl i t i nto 
l oss le ss subgraph , each of the lossless sub-graphs representing an infinite- 
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precision circuit, the edges having information loss acting as output signals of the 
lossless sub-graphs ; 

d. balancing each of the lossless sub-graphs of each of the two data flow graphs , 
the each of the lossless sub-graphs being balanced to minimize the information 
losses at the edges of each of the lossless sub-graphs : r e f in ing th e i nform a t ion 
cont e nt of th e ports i n th e dat a f l ow g ra phs , th e inform a t i o n c o n t e nt b ei ng re f ined 
by app l ying the Huffman Princ i p le and th e pr i ncipl e s of associ a t i v i ty of addition 
a nd mult i p l ic a t i on, a nd the distr i but i v i ty of mu l t i p l icat i on ov e r a dd i t i on ; 

er ver i fy i ng th e pr e s e nc e of informat i on l oss, th e i nformat i on l oco bo i ng v e r i f ie d at 
e dg e s corr e sponding to th e ports for which tho rofinom o nt of i nformat i on content 
i s p e rform e d; 

fr e. leveling each of the lossless sub-graphs of each of the two data flow graphs in 
the topological order of each of the data flow graphs , the level being the order of 
existence of each of the lossless subgraphs sub-graphs in the corresponding data 
flow graph, whereby each d a ta f l ow graph of the lossless sub-graphs is leveled for 
comparison of subgraphs two lossless sub-graphs at the same level; and 

f. checking the eguivalence of the two data flow graphs using the corresponding 
lossless sub-graphs, the step of checking the eguivalence comprising the steps of: 

g. L comparing the lossless s ubg ra p hs sub-graphs w ith lying at level zero, in 

each of the two data flow graphs l ow e st le v el numb e r , for e qual i ty 
eguivalence , wherein the lossless subgr a phs sub-graphs lying at level zero, 
being compared only if the input signals to each of the two the data flow 
graphs have the same bit-width; 

h. ii. comparing the bit-width of the output edges of the lossless subgraphs sub- 

graphs lying at the same level in each of the two data flow graphs , the output 
edges having information loss, wherein the bit-width of the output edges of 
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the lossless sub-graphs being compared, if the each of the preceding 
lossless subgraphs sub-graphs are compared equal; 

i.iii. comparing the lossless s ubgr a phs sub-graphs with next higher level number 
in each of the two data flow graphs for equivalence, wherein the lossless 
subgraphs sub-graphs with next higher level number being compared only. 
compar iso n of ne xt set o f bei ng p e rform e d if each of t he preceding lossless 
subgraphs sub-graphs are compared equal, and the bit width of the 
preceding edges are same; and 

repeating the steps h and i, ii and iii, tW -until- a lossless sub-graph being used for 
comparison is the last lossless sub-graph in the corresponding data flow graph; o utput 
of th e c i rcu i ts i s r e ach e d . 

6. (Currently Amended) The method as recited in claim 5 further comprising the steps 

of: 

a. computing the required precision of the source port and the sink ports 
corresponding to each edge wherein the required precision is computed in the 
reverse topological order of the a finite-precision arithmetic circuit; and 

b. determining the information content of the source port and the sink ports 
corresponding to each edge, wherein the information content being computed in 
the topological order of the finite-precision arithmetic circuit. 

7-9. (Cancelled) 

10. (Currently amended) The method as recited in claim 5, wherein the step of 
comparing the lossless s u b graph s sub-graphs for e qu ali ty equivalence comprises 
the steps of: 

a. generating expressions for the lossless sub-graphs that are being compared, t he 
two d a t a f l ow gr a ph s each of the lossless sub-graphs representing an infinite- 
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precision arithmetic circuit, the expressions being generated not having finite 
edge widths ; and 

b. comparing the lossless sub-graphs by checking the equality of the corresponding 
generated expressions, the egualitv of the generated expressions being 
checked, by using a theorem proving technique. 

1 1 . (Currently amended) The method as recited in claim 10, wherein the theorem 

proving technioue is s t e p of ch e cking the e qua li ty of t ho e xp re ssions compris e s th e 
st e p of t e sting th e e qu ali ty u si ng a Cooperating Validity Checker (CVC) lite 
program. 

12-15. (Withdrawn) 

16. (Currently Amended) A computer program product, the computer program product 
comprising a computer usable medium having a computer readable program code 
embodied therein for comparing two finite-precision arithmetic circuits for 
eguivalence . each finite-precision arithmetic circuit being represented by a data flow 
graph, the two finite-precision arithmetic circuits being compared for equivalence by 
checking the eguivalence of the corresponding data flow graphs, data f l ow graphs 
for e quival e nc e , ea c h data f l ow graph r e pr e s e n t i ng a fini t e- p re c i s ion a ri t h m e t i c 
c i rcu i t , the each of the two data flow graphs comprising a plurality of edges wherein 
each edge has a finite bit width, an edge being further connected to a source port 
and one or more sink ports, the source port and the sink ports linked to an edge 
further connecting the edge to a plurality of arithmetic operators, each port further 
having a required precision and an information content associated with it, the 
required precision of a port being the maximum bits of the port observed at any of 
the output of the port, the information content of a port being the minimum bits 
required to represent the output of an arithmetic operation, the computer program 
code performing steps of: 
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a. determining toe edges having information loss, for each of the two data flow 
graphs, wherein an edge has an information loss if the information content of the 
corresponding source port and the required precision of any of the corresponding 
sink ports are greater than the bit-width of the edge; 

b. canonizing each of the two data flow graphs, the each of the two data flow 
graphs being canonized by canonizing the edges having information loss, the 
edges being canonized by pushing the arithmetic operations that generate 
information loss to the end of the data flow graph circu i t ; 

c. d i v i d i ng splitting each of the two data flow graphs^ at the edges having 
information loss, into lossless sub-graphs, 4fre data flow graphs bo i ng sp li t i nto 
l oss le ss subgraph , each of the lossless sub-graphs representing an infinite- 
precision circuit, the edges having information loss acting as output signals of the 
lossless sub-graphs : 

d. balancing each of the lossless sub-graphs of each of the two data flow graphs , 
each of the lossless sub-graphs being balanced to minimize the information 
losses at the edges of each of the lossless sub-graphs ; r e fining th e i nformat i on 
cont e nt of th e ports in th e d a ta f l ow gr a phs, th e inform a tion content b ei ng r e f i n e d 
by apply i ng us i ng th e Huffman Pr i nc i p le and th e pr i nc i p le s of assoc i at i v i ty of 
a dd i t i on an d m ul t ip lic a t i o n , a nd th e d i st ri but i v i ty of mu l t i p lic at i on ov er addition; 

er v e r i fy i ng th e pr e s e nc e of i nformation l oss, th e information loss b ei ng v e r i fi e d a t 
e dges corr e spond i ng to th e ports for whi ch th e re f ineme nt of i nform a t i on co n t e nt 
is p e rform e d; 

fr e. leveling each of the lossless sub-graphs of each of the two data flow graph s in a 
topological order of each of the data flow graphs , the level being the order of 
existence of each of the lossless subgraphs sub-graphs in the corresponding data 
flow graph, whereby each d a t a f l ow gr a ph of the lossless sub-graphs is leveled for 
comparison of subgraphs two lossless sub-graphs at the same level; and 
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f. checking the equivalence of the two data flow graphs using the corresponding 
lossless sub-graphs, the step of checking the eguivalence comprising the steps of: 

g. L comparing the lossless cubgr a ph s sub-graphs w ife lying at level zero, in 

each of the two data flow graphs lowest le v el number , for equal i ty 
eguivalence . wherein the lossless subgr a phs sub-graphs lying at level zero. 
being compared only if the input signals to each of the two the data flow 
graphs have the same bit-width; 

h. ii. comparing the bit-width of the output edges of the lossless sub g raph s sub- 

graphs, lying at the same level, in each of the two data flow graphs , the 
output edges having information loss, wherein the bit-width of the output 
edges of the lossless sub-graphs being compared if the each of the 
preceding lossless s ubgraph s sub-graphs are compared equal; 

t.iii. comparing the lossless cubgraphs sub-graphs with next higher level number 
in each of the two data flow graphs for equivalence, wherein the lossless 
subgraphs sub-graphs with next higher level number being compared only. 
compar i son of n e xt s e t of b e ing p e rform e d if each of t he preceding lossless 
subgr a phs sub-graphs are compared equal and the bit width of the preceding 
edges are same; and 

repeating the steps h a nd i , ii and iii. tttt until a lossless sub-graph being used for 
comparison is the last sub-graph in the corresponding data flow graph; output of the 
c i rcuits i s r e ach e d . 

17. (Currently Amended) The computer program product described in claim 16, 
wherein the computer program code further performs the steps of: 

a. computing the required precision of the source port and the sink ports 

corresponding to each edge wherein the required precision is computed in the 
reverse topological order of the a finite-precision arithmetic circuit; and 
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b. determining the information content of the source port and the sink ports 

corresponding to each edge, wherein the information content being computed in 
the topological order of the finite-precision arithmetic circuit. 

18. (New) The method as recited in claim 5, wherein each of the lossless sub-graphs 
are balanced by using the Huffman Principle and the principles of associativity of 
addition and multiplication, and the distributivity of multiplication over addition. 

19. (New) The method as recited in claim 5, wherein the leveling each of the lossless 
sub-graphs of each of the two data flow graphs in the topological order comprises 
the steps of: 

a. assigning a level number zero to a lossless sub-graph of the data flow graph, if 
the lossless sub-graph does not have at least one predecessor lossless sub- 
graph in the corresponding data flow graph; and 

b. assigning a level number as one plus the maximum of the level numbers of all 
the predecessors of a lossless sub-graph, if the lossless sub-graph has at least 
one predecessor lossless sub-graph in the corresponding data flow graph. 
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